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Abstract 

If S is a minimal blocking set of size less than 3{q+ 1)/2 in PG(2, q), 
is a power of the prime p, then Szonyi’s result states that each line 
meets B in 1 (mod p) points. It follows that B cannot have bisecants, 
i.e. lines meeting B in exactly two points. If g > 13, then there is 
only one known minimal blocking set of size 3(g + l)/2 in PG(2,g), 
the so called projective triangle. This blocking set is of Redei type 
and it has 3{q— l)/2 bisecants, which have a very strict structure. We 
use polynomial techniques to derive structural results on Redei type 
blocking sets from information on their bisecants. We apply our results 
to point sets of PG(2, q) with few odd-secants. 

In particular, we improve the lower bound of Balister, Bollobas, 
Fiiredi and Thompson on the number of odd-secants of a (g -t 2)-set in 
PG(2,g) and we answer a related open question of Vandendriessche. 
We prove structural results for semiovals and derive the non existence 
of semiovals of size g -I- 3 when p ^ Z and g > 5. This extends a 
result of Blokhuis who classified semiovals of size g + 2, and a result 
of Bartoli who classified semiovals of size g -t 3 when g ^ 17. In the 
g even case we can say more applying a result of Szonyi and Weiner 
about the stability of sets of even type. We also obtain a new proof to 
a result of Gacs and Weiner about (g 4- t,t)-arcs of type (0, 2,t) and 
to one part of a result of Ball, Blokhuis, Brouwer, Storme and Szonyi 
about functions over GF(g) determining less than (g-f 3)/2 directions. 
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1 Introduction 

A blocking set B of PG(2,g), the Desarguesian projective plane of order g, 
is a point set meeting every line of the plane. B is called non-trivial if it 
contains no line and minimal if B is minimal subject to set inclusion. A point 
P e B \s said to be essential if B\{P} is not a blocking set. For a point set S 
and a line i we say that £ is a A:-secant of 5 if ^ meets S in k points. If A; = 1, 
k = 2, OT k = 3, then we call i a tangent to S, a bisecant of S, or a trisecant of 
S, respectively. We usually consider PG(2,g) as AG(2,g), the Desarguesian 
affine plane of order q, extended by the line at infinity, ioo- Throughout the 
paper q will always denote a power of p, p prime. For the points of AG(2, q) 
we use cartesian coordinates. The infinite point (or direction) of lines with 
slope m will be denoted by (m), the infinite point of vertical lines will be 
denoted by (oo). Let U = {(oj, be a set of q points of AG(2, q). The 

set of directions determined by U is Vu := | ^ i|- It is easy to 

see that B ■.= U kj Vy is a blocking set of PG(2,g) with the property that 
there is a line, the line at infinity, which meets B in exactly \B\ — q points. 
If \P>u\ ^ ^5 then B is minimal. Gonversely, if is a minimal blocking set 
of size q + N ^ 2q and there is a line meeting .S in points, then B can 
be obtained from the above construction. Blocking sets of size q + N ^ 2q 
with an N-secant are called blocking sets of Redei type, the N-secants of 
the blocking set are called Redei lines. If the q-sei U does not determine 
every direction, then lA is affinely equivalent to the graph of a function / 
from GF(g) to GF(g), i.e. U = {(x, /(x)): x e GF(g')}. Note that /(x) — cx 
is a permutation polynomial if and only if (c) is a direction not determined 
by the graph of /, see [13] by Evans, Greene, Niederreiter. A blocking set 
is said to be small, if its size is less than q + {q + 3)/2. Small minimal 
Redei type blocking sets, or equivalently, functions determining less than 
{q + 3)/2 directions, have been characterized by Ball, Blokhuis, Brouwer, 
Storme, Szonyi and Ball, see mm- From these results it follows that such 
blocking sets meet each line of the plane in 1 (mod p) points. This property 
holds for any small minimal blocking set, as it was proved by Szonyi in [25] . 

It follows from the above mentioned results that minimal blocking sets 
with bisecants cannot be small. If q is odd, then the smallest known non¬ 
small minimal Redei type blocking set is the following set oi q + {q + 3)/2 
points (up to projective equivalence): 

B := {(0 : 1 : a), (1 : 0 : o), (—a : 1 : 0): a a square in GF(( 7 )} u {(0 : 0 : 1)}. 

In the book of Hirschfeld m Lemma 13.6 (i)] this example is called the 
projective triangle. B has three Redei lines and has the following properties. 
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Through each point of B there passes a bisecant oi B. If c 0 is a set of 
collinear points such that there passes a unique bisecant of B through each 
point of T-L and there is a Redei line I disjoint from T-L, then the bisecants 
through the points of T-L are contained in a pencil. In Theorem 12.41 we show 
that this property holds for any Redei type blocking set. In fact, we prove 
the following stronger result. If Ri and R 2 are points of B\l, such that for 
i = 1, 2 there is a unique bisecant of B through Ri and there is a point Tel, 
such that TRi and TR 2 meet B in at least four points, then for each Mel 
the lines RiM and R 2 M meet B in the same number of points. The essential 
part of our proof is algebraic, it is based on polynomials over GF(g). We 
apply our results to point sets of PG(2, q) with few odd-secants, which we 
detail in the next paragraphs. 

A semioval 5 of a finite projective plane is a point set with the property 
that at each point of S there passes exactly one tangent to <S. For a survey 
on semiovals see m by Kiss. In PG(2, q) Blokhuis characterized semiovals 
of size q — 1 + a, a > 2, meeting each line in 0,1,2, or a points. He also 
proved that there is no semioval of size g -I- 2 in PG(2, q), q > 7, see [6] and 
[9], where the term seminuclear set was used for semiovals of size q + 2. For 
another characterization of semiovals with special intersection pattern with 
respect to lines see m by Gacs. We refine Blokhuis’ characterization to 
obtain new structural results about semiovals of size q — 1 + a containing a 
collinear points. As an application, we prove the non-existence of semiovals 
of size g -I- 3 in PG(2, q), 5 < q odd when p A 3. For q ^ 17 this was also 
proved by Bartoli in [3]. When q is small, then the spectrum of the sizes 
of semiovals in PG(2, q) is known, see |23j by Lisonek for q ^ 7 and |20] by 
Kiss, Marcugini and Pambianco for q = 9. When q is even, then a stronger 
result follows from 12Z1 Theorem 5.3] by Szonyi and Weiner on the stability 
of sets of even type. 

In the recent article [T] by Balister, Bollobas, Fiiredi and Thompson, 
the minimum number of odd-secants of an n-set in PG(2,g), q odd, was 
investigated. They studied in detail the case ol n = q + 2. In our last 
section we improve their lower bound and we answer a related open question 
of Vandendriessche from [28] . 

Our Theorem 12.31 yields a new proof to [161 Theorem 2.5] by Gacs and 
Weiner about {q + t,t)-arcs of type (0,2,t). In Section [3] we explain some 
connections between Theorem 12.31 and the direction problem. 
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2 Bisecants of Redei type blocking sets 

Lemma 2.1. Let 14 he a set of q points in AG(2,g) and denote by Vy the 
set of directions determined by 14. Take a point R = (oq, bo) £ t4 and denote 
the remaining q — 1 points of 14 by {ai, bi) for i = 1, 2,... , (7 — 1. Consider 
the following polynomial: 

q-l 

f{Y) := n((a* - - {h - ho)) £ GF{q)[Y]. (1) 

i=l 

For m £ GF(g) the following holds. 

1. The line through R with direction m meets 14 in km points if and only 
if m is a {km — l)-fold root of f{Y). 

2. If (m) f Vy, then f{m) = —1. 

3. If {co) ^ T>Uj then the coefficient ofY'^~^ in f is — 1 . 

Proof. We have {aj — ao)m — {bj — bo) = 0 for some j £ {1,2,... , g — 1} if 
and only if (m), R and {aj,bj) are collinear. This proves part 1. To prove 
part 2 , note that {oj — ao)m — {bj — bo) = {ok — ao)m — {bk — bo) for some 
j,k e {1,2,... ,q — 1 }, j A k, if and only if {aj — ak)m — {bj — bk) = 0 , i.e. 
if and only if {aj,bj), {ak,bk) and (m) are collinear. If (m) f Vy, then this 
cannot be and hence {(a, — ao)m — {bi — bo)', i = 1,2,... ,q — 1] is the set 
of non-zero elements of GF(g). It follows that in this case f{m) = — 1. If 
(00) f: T>y, then {oj — oq: i = 1,2,... ,q — 1} is the set of non-zero elements 
of GF(( 7 ), and hence 11 ?=! ~ ®o) = ^ 1 - B 

Remark 2.2. For a set of affine points 14 = {{ai,bi)}^^Q the Redei polyno¬ 
mial of 14 is k[jLo(^+ 02 ^ — 64 ) = Y!j=o hj{Y)X^~^^~^ £ GF(( 7 )[A, Y], where 
hj{Y) £ GF(( 7 )[y] is a polynomial of degree at most j. Now suppose that 
14 is a q-set and {ao,bo) = (0,0). Then hq-i{Y) = Xijlo “ ^0 = 

Y\iZi{'^i'^~bi) is the polynomial associated to the affine q-setl4 as in Lemma 
\2.1\ This polynomial also appears in Section 4 of Ball’s paper 

Theorem 2.3. Let B be a blocking set of Redei type in PG(2,g), with Redei 
line t. 

1. If there is a point in B\£ which is not incident with any bisecant of B, 
then B is minimal and \i B\ = 1 (mod p). 

2. If R,R' e B\i such that R and R' are not incident with any bisecant 
of B, then \RM n B\ = \R'M n B\ for each M e i. 
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Proof. It is easy to see that if there is a point R e B\i, such that there is 
no bisecant of B through R, then \B n i\ ^ q — 1. First we show that B is 
minimal. As B is of Redei type, the points of B\i are essential in B. Take 
a point D e B n i. As there is no bisecant through R, it follows that DR 
meets B in at least three points and hence there is a tangent to B at D, i.e. 
D is essential in B. 

We may assume that ^ = ^00 and ( 00 ) ^ B. Let R = (oq, bo) be a point 
of B\i which is not incident with any bisecant of B and let U = B\iaD = 
{(oj) bi)}iZo - Consider the polynomial f{Y) = 0?^! ((«* “ - {h - bo)) 

introduced in O- Let m e GF(g). According to Lemma l2.ll we have the 
following. 

• If (m) e B, then f{m) = 0, 

• if (m) ^ B, then f{m) = — 1 , 

• the coefficient of in / is — 1 . 

Now let t<x\{B u {(00)}) = {(mi), (m 2 ),..., (m^)} and consider the polyno¬ 
mial 

k 

giY) := 2(K-mO"-'-fc. 

i=l 

For m e GF(g) we have g{m) = f{m). As both polynomials have degree at 
most g — 1, it follows that g{Y) = f{Y). The coefficient of is A; in 5 
and hence p \ k + 1. As k + 1 = q + 1 — \B n, part 1 follows. 

For (m) ^ B the line through any point of U with slope m meets B in 

1 point. For (m) e B the line through R with slope m meets B in k^ + 2 
points if and only if m is a /cm-fold root of f{Y). As f{Y) = giY), and the 
coefficients of g{Y) depend only on the points of 0 n Aqo, it follows that km 
does not depend on the initial choice of the point R, as long as the chosen 

point is not incident with any bisecant of B. This proves part 2 . ■ 

Theorem 2.4. LetB be a blocking set of Redei type mPG(2,g), with Redei 
line L 

1. If there is a point in B\i contained in a unique bisecant of B, then 
|0 n ^1 ^ 1 (mod p). 

2. If Ri, R 2 £ B\i, each of them is contained in a unique bisecant of B 
and there is a point Tel such that RiT and R 2 T both meet B in at 
least four points, then for each M e i we have \MRin,B\ = \MR 2 n,B\. 
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3. If Ri,R 2 e B\i, each of them is contained in a unique bisecant of B 
and the common point of these bisecants is on the line I, then for each 
M e i we have \MRi n B\ = |Mi ?2 ^ ^\- 

Proof. Let i? be a point of B\i contained in a unique bisecant r of B. First 
suppose \B I\ = q. Then part 1 is trivial and there is no line through R 
meeting B in at least 4 points, since otherwise we would get more than one 
bisecants through R. Suppose that R' is another point of B\i contained in a 
unique bisecant r' of B and rnr' e £. Let {Q} = £\B. Then RQ and R'Q are 
tangents to B and \MRn B\ = \MR' nB\ = 3 for each M e {i n B)\{r n r'}. 
From now on, we assume k := q — \B n i\ ^1. 

First we prove the theorem when B is minimal. We may assume i = ioo 
and ioofS = {(oo), (mi),..., (mfc)}. 

As in the proof of Theorem 12.,'ll let U = B\£ao = define 

f(Y) as in (JT]). Take m e GF(( 7 ) and let t be the slope of the unique bisecant 
through R. From Lemma l2.II we obtain the following. 

f — 1 if (m) f B, 

f{m) = ] 0 if (m) 6 B\{{t)}, 

[ /(f) AO if m = t. 

Consider the polynomial 

k 

giY) := fit) + \Bni^\ + f^iY- m^"-' - /(f)(K - t)'^-\ (2) 

i—1 

For m e GF(( 7 ) we have g{m) = fim). As both polynomials have degree 
at most q — 1, it follows that giY) = /(Y). The coefficient of yj-i ig 
— \B n £oo| — fit) in g and —1 in /. It follows that p \ \B n £^\ + /(f) — 1 
and hence /(f) = 1 — \B £^\ = k + 1 (mod p). If \B n ^oo| = 1 (mod p), 
then /(f) = 0, a contradiction. This proves part 1. 

Now consider 

k 

dygiY) = - 2(Y - mO''-" + ik + l)(y - f)''-2, 

i=l 

and 

k 

wiY) := (Y - f) [](Y - mi)dYgiY) = 

k k 

_ _ mi)^-\Y - t) Y\iY - nij) + (fe + 1)(Y - f)?"! [](Y - mj). 

i=l jjti j=l 
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If (m) e then 

k k 

w{m) = — — t) |^(m — rrij) + (A; + 1) |^(m — rrij). 

2=1 j^i j=l 

Suppose that the line through R with direction m meets B in at least four 
points. Then m is a multiple root of f{Y) and hence it is also a root of 
w(Y). It follows that m is a root of 

k k 

wiY) := -(Y - t) 2 + (^ + 1) (3) 

2=1 jVi j = l 

Note that Xii'=i m — rrij) = 0 and w{m) = 0 together would imply 

{k + 1) rij=i(”^ ^ ’’^j) = 0; which cannot be since (m) ^ {{mi), ..., (m^)} 
and p { k + 1. It follows that t can be expressed from m and mi,..., m^ in 
the following way: 


(fc + l)nj=i(m-mj) 

ti - mj) 


Now let i?i and i ?2 be two points as in part 2 and let T = (m). It follows 
from (HI) that the bisecants through these points have the same slope. Then, 
according to ([2]), f{Y) = g{Y) does not depend on the choice of Ri, for 
i = 1,2. The assertion follows from Lemma o part 1. 

If Ri and R 2 are two points as in part 3, then the bisecants through 
these points have the same slope. It follows that f{Y) = g{Y) does not 
depend on the choice of Ri, for i = 1,2. As above, the assertion follows 
from Lemma O part 1. 

Now suppose that B is not minimal and Ri e B\i is contained in a 
unique bisecant of B. As 0 is a blocking set of RMei type, the points of 
B\i are essential in B. Let C e B n i such that B' := B\{C} is a blocking 
set. In this case for each P e B\i the line PC is a bisecant of B and RiC 
is the unique bisecant of B through Ri. It follows that there is no bisecant 
of B' through Ri. Then Theorem 12.31 yields that \£ n B'\ = 1 (mod p). As 
r\B\ = \i r\ B'\ + 1, we proved part 1. 

If i ?2 is another point of B\l such that R 2 is contained in a unique 
bisecant of B, then there is no bisecant of B' through R2 and hence parts 2 
and 3 follow from Theorem ED part 2. ■ 
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3 Connections with the direction problem 

Let be a blocking set in PG(2, q). We recall q = p prime. The exponent 
of B is the maximal integer 0 ^ e ^ h such that each line meets 0 in 1 
(mod points. We recall the following two results about the exponent. 

Theorem 3.1 (Szonyi [25]). Let B be a small minimal blocking set in 
PG(2,q). Then B has positive exponent. 

Theorem 3.2 (Sziklai [M])- Let B be a small minimal blocking set in 
PG(2,q). Then the exponent of B divides h. 

Proposition 3.3. Let B be a blocking set of Redei type in PG(2,(7), with 
Redei line I . Suppose that B does not have bisecants. Then B has positive 
exponent and for each point M e i n B the lines through M different from I 
meet B in 1 or in p^ + 1 points, where t is a positive integer depending only 
on the choice of M. 

Proof. Theorem 12.31 part 1 yields that i meets .B in 1 (mod p) points. Lines 
meeting I not in B are tangents to B. For any M e i r\ B Theorem 12.31 part 
2 yields that MR meets B\i in the same number of points for each R e B\£. 
Denote this number by k. Then k divides \B\l\ = q. As B does not have 
bisecants, it follows that k > 1 and hence k = p^ for some positive integer t. 
■ 

The following result is a consequence of the lower bound on the size of 
an affine blocking set due to Brouwer and Schrijver m and Jamison |18j . 

Theorem 3.4 (Blokhuis and Brouwer [TJ pg. 133]). If B is a minimal 
blocking set of size q + N, then there are at least q + 1 — N tangents to B at 
each point of B. 

Theorem 3.5. Let f be a function from GF(g) to GF(g) and let N be the 
number of directions determined by f. If any line with a direction determined 
by f that is incident with a point of the graph of f is incident with at least 
two points of the graph of f, then each line meets the graph of f in p^ points 
for some integer t and 


q/s+l^N ^ (g- l)/(s- 1), 

where s = min{pC there is line meeting the graph of f in p^ > 1 points}. 

Proof. If U denotes the graph of /, then B := U vj T>u is a blocking set of 
Redei type without bisecants. Proposition 13.31 yields that each line meets 
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lA in points for some integer t, with t = 0 only for lines with direction 
not in Vk. Take a point R e U and let T>u = {K>i, D 2 ,..., Djv}- Then 
\DiRi^B\ ^ s + 1 yields \B\ = q + N ^ Ns + 1 and hence (g —l)/(s —1) ^ N. 
Take a line m meeting Urns points and let M = m n According to 
Proposition 13.31 the lines through M meet Z// in 0 or in s points. Theorem 
13.41 yields that the number of lines through M that meet lA is at most N — 1. 
It follows that {N — l)s ^ q and hence N ^ q/s + 1. ■ 

Applying Theorems 13.51 and 13.11 we can give a new proof to the following 
result. 

Theorem 3.6 (part of Ball et al. [3] and Ball [2]). Let f be a function from 
GF{q) to GF{q) and let N be the number of directions determined by f. Let 
s = be maximal such that any line with a direction determined by f that 
is ineident with a point of the graph of f is ineident with a multiple of s 
points of the graph of f. Then one of the following holds. 

1. s = 1 and {q + 3)/2 ^ N ^ q + 1, 

2. q/s + l^N^{q- l)/(s - 1), 

3. s = q and N = 1. 

Proof. The point set B := lA u Rk is a minimal blocking set of Redei type. 
If s = 1, then B cannot be small because of Szonyi’s Theorem 13.11 and hence 
N ^ (q + 3)/2. If s > 1, then the bounds on N follow from Theorem 13.51 ■ 

In [3] and [2] it was also proved that for s > 2 the graph of / is GF(s)- 
linear and that GF(s) is a subfield of GF(g). Note that Theorem 13.21 bv 
Sziklai generalizes the latter result. 

4 Small semiovals 

An oval of a projective plane of order g is a set of g + 1 points such that no 
three of them are collinear. It is easy to see that ovals are semiovals. The 
smallest known non-oval semioval, i.e. semioval which is not an oval, is due 
to Blokhuis. 

Example 4.1 (Blokhuis [6]). Let S he the following point set in PG(2,g), 
3 < q odd, iS = {(0 ; 1 : s), (s : 0 : 1), (1 : s : 0): —s is not a square}. Then 

5 is a semioval of size 3{q — l)/2. 
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Conjecture 4.2 (Kiss et al. m Conjecture 11]). If a semioval inFG{2,q), 
q > 7, has less than 3(g — l)/2 points, then it has exactly q + 1 points and it 
is an oval. 

Let 5 be a semioval and i a line meeting S in at least two points. Take 
a point P e S n i. As there is a unique tangent to S at P, it follows that 
|<S\^| ^ q — 1, and hence \S\ ^ \S n, l\ + q — 1 ^ q + 1. It is convenient to 
denote the size of 5 by <7 — 1 + a, where a ^ 2 holds automatically. Then 
each line meets S in at most a points. 

Theorem 4.3 (Blokhuis [ 6 ]). Let S be a semioval of size q — l + a, a > 2 , in 
PG(2, q) and suppose that each line meets S in 0, 1, 2, or in a points. Then 
S is the symmetric difference of two lines with one further point removed 
from both lines, or S is projectively equivalent to Example \4.1\ 

If <S is a semioval of size q + 2 , then each line meets S in at most three 
points, thus Theorem 14.31 yields the following. 

Theorem 4.4 (Blokhuis [ 6 ]). Let S be a semioval of size q + 2 in PG( 2 ,( 7 ). 
Then S is the symmetric difference of two lines with one further point re¬ 
moved from both lines in PG(2,4), or S is projectively equivalent to Example 
\ 4 l\in PG(2,7). 

We also recall the following well-known result by Blokhuis which will be 
applied several times. For another proof and possible generalizations see 
[26l Remark 7] by Szonyi, or [HI Corollary 3.6] by Csajbok, Heger and Kiss. 

Proposition 4.5 (Blokhuis [6l Proposition 2]). Let S be a point set of 
PC (2, q), q > 2, of size q — 1 + a, a ^ 2, with an a-secant 1. If there is a 
unique tangent to S at each point ofinS, then these tangents are contained 
in a pencil. The carrier of this pencil is called the nucleus of i and it is 
denoted by N^. For the sake of simplicity, the nucleus of a line ii will be 
denoted by Ni. 

If A and B are two point sets, then AL^B denotes their symmetric dif¬ 
ference, that is {A\B) u (R\A). 

Example 4.6 (Csajbok, Heger and Kiss [HI Example 2.12]). Let B' be a 
blocking set of Redei type in PG(2, q), with Redei line i. Suppose that there is 
a point P e B'\i such that the bisecants of B' pass through P and there is no 
trisecant of B' through P. For example, if B' has exponent e and p^ ^3 (cf. 
Section W, then B' has no bisecants or trisecants and hence one can choose 
any point P e B'\l. Take a point W e t\B' and let S = {i/S.B')\{W,P]. 
Then S is a semioval of size q — 1 -\- a, where a = n 5]. 
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Remark 4.7. The blocking set B' in Example \4-()\ is necessarily minimal. 
To see this consider any point R e B'\(£ u {P’}). As the bisecants of B' pass 
through P, it follows that there is no bisecant of B' through R and hence 
Theorem part 1 yields that B' is minimal. ■ 

Lemma 4.8. Let S be a semioval of size q — 1 + a in PG(2, q) and suppose 
that there is a line i which is an a-secant of S. Denote the set of tangents 
through the points of S\i by L and let B = {Ni} u (5A^). Then one of the 
following holds. 

1. S is an oval. 

2. C is contained in a pencil with carrier C. Then Cel and B' := 

is a blocking set of Redei type with Redei line £. In this case S can be 
obtained from B' as in Example \4.6\ with P = Ni and W = C. 

3. C is not contained in a pencil. Then B is a minimal blocking set of 
Redei type with Redei line I and 

(a) p f a, 

(b) for any R e S\£ the line RNi is not a tangent to S, 

(c) if Ri,R 2 e S\£ and there is a point T e £ such that RiT meets 
S yj {Ni} in at least three points for i = 1,2, then for each M e £ 
we have \RiM n (5 u {Ni})\ = \R 2 M n (5 u 

(d) if Ri, R 2 ^ S\£ and the tangents to S at these two points meet 
each other on the line £, then for each M e £ we have \RiM n, 
{Su{Ni})\ = \R 2 M n{S^{Ni})\. 

Proof. First we show that R is a blocking set of Redei type. Take a point 
R e S\£. As there is a tangent to 5 at ii it follows that £ meets S in at most 
q points and hence £ is blocked by B. Lines meeting £ not in <S are blocked 
by B since £\S B. If a line m meets £ in S, then either m is a tangent to 
S and hence Ni e m, or m is not a tangent to S and hence there is a point 
of S\£ contained in m. As {Ni} u (<S\.^) c B, it follows that m is blocked by 
B and hence is a blocking set. The line £ meets B in \B\ — q points, thus 
B is of Redei type and ^ is a Redei line of B. 

If a = 2, then S is an oval. From now on we assume a ^ 3. First suppose 
that C is contained in a pencil with carrier C. \i C f £, then \C\ ^ q + 1 — a, 
but \C\ = |<S\^| = q — 1. It follows that C e £. 

Let B' = B\{C}. In this paragraph we prove that B' is a blocking set. It 
is enough to show that the lines through C are blocked by B'. This trivially 
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holds for the q — 1 lines in C. First we show that B' blocks i too. Suppose 
to the contrary that t\{S u {C}) = 0 and hence a = q. As a ^ 3, we have 
q ^ 3 and hence there are at least two points in S\i. Take R,Qe S\i and 
let M = RQ n i. Since M A C, we have M e S. Then there are at least 
two tangents to S incident with M and this contradiction shows that ^ is 
blocked by B'. Now we show CN^ ^ C. Suppose to the contrary that CNi is 
a tangent to S at some V e S\£. Then PC' is a trisecant of B. If there were 
a bisecant v of B through V, then, by the construction of B, v would be a 
tangent to S at V. This cannot be since the unique tangent to 5 at P is 
PC', which is a trisecant of B and hence u A PC. For any V' e S\(£ u {P}), 
there is a unique bisecant of B through V', namely P'C. We have shown 
that there is a point in B\£ not incident with any bisecant of B and there are 
points in B\£ incident with a unique bisecant of B. This cannot be because 
of Theorem 12.31 part 1 and Theorem 12.41 part 1. It follows that CNi is not 
a tangent to 5. As CNi is blocked by B' and the other q lines through C, 
£ and the lines of C, are also blocked, it follows that B' is a blocking set. It 
is easy to see that is a Redei line of B'. 

We show that there is no bisecant of B' through the points of S\£. Take 
a point R e S\£ and suppose to the contrary that there is a bisecant b of B' 
through R. Then, by the construction of B', the line 6 is a tangent to S at 
R. This is a contradiction since b A RC. It follows that if B' has bisecants, 
then they pass through Ni. If there were a trisecant t of B' through Ni, 
then let P = t n S. It follows that t is a tangent to S at P. But we have 
already seen that there is no line of L incident with Ng. This hnishes the 
proof of part 2 . 

Now suppose that S is as in part 3. If B were not minimal, then the 
line set £ would be contained in a pencil with carrier on £, a contradiction. 
Take a point R e S\£. If RNi is the tangent to S at R, then there is no 
bisecant of B through R, thus p | o (cf. Theorem 12.31 part 1). If RASi is not 
the tangent to S at R, then there is a unique bisecant of B through R (the 
tangent to 5 at R), thus p )( a (cf. Theorem 12.41 part 1). It follows that if 
any of the lines of C is incident with Ni, or if p | a, then the whole line set 
C is contained in the pencil with carrier A^, a contradiction. This proves 
parts (a) and (b). Parts (c) and (d) follow from Theorem 12.41 parts 2 and 3, 
respectively. ■ 

Remark 4.9. The properties (a)-(d) in part 3 of Lemma \4 -8] also hold when 
S is as in Example \4.(£\ From the properties of the point P in Example \4-6\ 
it follows that for R e S\£ the line RP is not a tangent to S and this proves 
(b). As for any two points Ri,R 2 e there is no bisecant of B' incident 
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with Ri or R 2 , properties (a), (c) and (d) follow from Theorem A2.tA ■ 

Theorem 4.10. Let S be a semioval of size q — 1 + a, a > 2, which admits 
an a-secant i, and let m ¥= i be a k-secant of S. 

1. For each R e S\t, the line RNi is not a tangent to S. 

2. If k ^ 3, then the tangents to S at the points of m are contained in a 
pencil with carrier on i. 

3. If k > {a — l)/2, then k = a and Ni e m, or k = [a/2] and Ni f m. 

Proof. Part 1 follows from Lemma 14.81 part 3 (b), and part 2 follows from 
Lemma 14.81 part (c) with T = m n i. 

To prove part 3 first suppose k > {a + l)/2 and Ng f m. Let m n S = 
{Ri, R 2 , ■ ■ ■ , Rk} ■ The lines RiN^ for i = 1 , 2 ,..., A: cannot be bisecants 
of <S u {Ni} since they are not tangents to S. Thus each of these lines 
meets <S u {Ni} in at least three points. Let Bi = i n RiNi, then we have 
\RiBi n (<Su {A^})! ^ 3 for i e {1,2,... ,k}. We apply Lemma [TBl part 3 (c) 
with T = i m (note that A: > (a + l)/2 ^ 2). For j e [2,... ,k} we obtain 
\RiBj n (<Su {A^DI = \RjBj n (<Su {A^})!, thus also \RiBj n (5u {A^})! ^ 
3 for j e {2,3,..., A:}. We have Ni e RiBi and hence A^ f RiBj for 
j G {2,3,... , A;}. It follows that R 1 B 2 u RiB^ u ... RiB^ u m contains at 
least 2{k ~ 1 ) + k = 3k — 2 points of S. As there is a unique tangent to S 
at Ri, we must have a + (g — 1) — (3A; — 2) ^ q — k. This is a contradiction 
when k > {a + l)/2. It follows that lines meeting S in more than (a + l)/2 
points have to pass through A^. 

Now suppose that m is a A;-secant of <S with (a — l)/2 < A; < a and 
Af G m. Take a point R e m S. As k < a, there is at least one other line 
m' through R meeting S in at least three points. Let R' e [m' n S)\{R}. 
Lemma 14.81 part 3 (c) with T = m' i and M = m n i yields that the line 
joining R' and mni meets <S in |(5 u {A^}) nm\ = k + 1 > (a + l)/2 points. 
Then, according to the previous paragraph, this line also passes through A^, 
a contradiction. It follows that either k = a and hence A; e m, or Ni f m 
and hence (a — l)/2 < k ^ {a + l)/2. ■ 

Lemma 4.11. Let S be a semioval of size q — I + a in PG(2, q). For each 
point Re S the number of lines through R meeting S in at least three points 
is at most a — 2 . ■ 

Theorem 4.12. Let S be a semioval of size q — 1 + a, a > 2, in PG(2,(7). 
If S has two a-secants, then one of the following holds. 
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1. S is the symmetric difference of two lines with one further point re¬ 
moved from both lines. 

2. S is projectively equivalent to Example \4-l\ 

Proof. Let ii and £2 be two a-secants of S and let S' = 5\(£iu^2)- Theorem 
14. 101 yields Ni e ^2 and N 2 ^ li- If <S' = 0, then S ^ and it is easy to 

see that S is as in part 1. If <S' A 0, then take any point Re S'. We show 
that the tangent to 5 at i? passes through P : = £1 n £2- As a > 2, there is a 
line r through R meeting S in at least 3 points. According to Theorem 14. 101 
part 2, the tangents to 5 at the points of r n <S pass through a unique point 
of ii, and also through a unique point of l 2 - It follows that these tangents 
pass through the point P. 

We show that S' is contained in the line := N 1 N 2 . Suppose, contrary 
to our claim, that there is a point R e S'\i^. There is a line r through R 
meeting S in at least three points. Since R f r cannot be incident with 
both and N2. We may assume N 2 f r. Let M = r n ii. Note that 
M f S vj {N 2 , P}. Take a point Q e £2 n, S. Since the unique tangent to S 
at Q is QN 2 , it follows that QM is a bisecant of S and it contains a unique 
point of S'. Denote this point by R'. The tangents to <S at P and R' pass 
through the same point of £ 1 , namely P, and hence we can apply Lemma [4.8l 
part 3 (d). It follows that 2 = \MR' n (<Su {Ni})| = |MPn (5u {IVi})| ^ 3. 
This contradiction shows S' ^ £ 3 . Lines meeting each of £ 1 , £2 and £3 meet 
<S in at most two points. Take any point H e S n £ 3 . Since the tangent to 
<S at P is PH, and the other lines through H are not tangents, we obtain 
2a = \£i n, S\ + \£2 S\ = q — 1 and hence a = {q — l)/2. The size of S is 
q — l + a = 2a + |5'|, so |<S'| = a = {q — l)/2. It is easy to show that S 
is projectively equivalent to Example 14.11 For the complete description of 
semiovals contained in the sides of a vertexless triangle see the paper of Kiss 
and Ruff [2T]. ■ 

A (fc, n)-arc of PG(2, q) is a set of k points such that each line meets the 
k-set in at most n points. 

Theorem 4.13. Let S be a semioval of size q + 3 in PG(2, q), q is a power 
of the prime p. Then q = 5 and S is the symmetric difference of two lines 
with one further point removed from both lines, or q = 9 and S is as in 
Example \4. 1\ or p = 3 and S is a {q + 3,3)-arc. 

Proof. It is easy to see that the points of S fall into the following two types: 

• points contained in a unique 4-secant and in g — 1 bisecants. 
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• points contained in two trisecants and in g — 2 bisecants. 

If S does not have 4-secants, then the number of trisecants of S is (g -I- 3)2/3, 
thus 3 I q. Now suppose that S has a 4-secant, i. Theorem 14.lUI with a = 4 
yields that S does not have trisecants. The assertion follows from Theorem 

Km m 


5 Small semiovals when q is even 


We will use the following theorem by Szonyi and Weiner. This result was 
proved by the so called resultant method. We say that a line i is an odd- 
secant (resp. even-secant) of 5 if n <S| is odd (resp. even). A set of even 
type is a point set Td such that each line is an even-secant of H. 

Theorem 5.1 (Szonyi and Weiner, [27]). Assume that the point set Ti in 
PG(2,(7), 16 < g even, has 6 odd-secants, where 5 < ([y^J-|-l)(g-|-l —[y^J). 

Then there exists a unique set Ti' of even type, such that ITLATL' 

As a corollary of the above result, Szonyi and Weiner gave a lower bound 
on the size of those point sets of PG(2, q), 16 < <7 even, which do not have 
tangents but have at least one odd-secant, see m- In this section we prove 
a similar lower bound on the size of non-oval semiovals. 


s 

9+1 


Lemma 5.2. Let S he a semioval in Ilg, that is, a projective plane of order 
q. // |<S| = g -I- 1 -I- €, then S has at most |<S|(1 -I- e/3) odd-secants. 

Proof. Take P e S, then there passes exactly one tangent and there pass 
at most e other odd-secants of S through P. In this way the non-tangent 
odd-secants have been counted at least three times. ■ 


Corollary 5.3. If S is a semioval in PG(2,g), 16 < q even, and |5| ^ 
9 + 3 — 11; then S is an oval. 

Proof. If 5 denotes the number of odd-secants of S, then Lemma 15 . 2 1 yields: 


6 ^{q + 3[^J - ll){[y/q\ - 3) < ([^J -h l)(g - -h 1). 


By Theorem 15.II we can construct a set of even type P from S by modifying 


(add to S or delete from S) 


q+l 


< 


[y^J -I- 1 points of PG(2, g). 


If P e iS is a modified (and hence deleted) point, then the number of 
lines through P which are not tangents to S and do not contain modified 


points is at least q — 


g+i 


1). These lines are even-secants of P and 


15 















REDEI TYPE BLOCKING SETS AND APPL. 


hence they are non-tangent odd-secants of 5. It follows that the size of S is 
at least 1 -I- 2{q — a contradiction. 

Thus each of the modified points has been added. Suppose |5| > 5 -I- 1. 


As there is a tangent to S at each point of S, we have 2 ^ 


q+l 


Let A and 


B be two modified (and hence added) points. If the line AB contains another 
added point C, then through one of the points A, B, C there pass at most 
(|5| — l)/3 -I- 1 tangents to S. If AB does not contain further added points, 
then AB cannot be a tangent to S and hence through one of the points A, 
B there pass at most |<S|/2 tangents to S. Let A be an added point through 
which there pass at most \S \/2 tangents to S and denote the number of 


these tangents by r. Through A there pass at least q + l — T—y — 1 j 
lines meeting S in at least two points. Thus from r ^ \S\/2 and from the 
assumption on the size of S we get 


^ T + 2{q+l-T-[^\) ^ 2[q-[^\ + l)-{q + ‘i[^\-12)/2. 

After rearranging we obtain 0 ^ g — 13 [^/^J + 38, which is a contradiction. 
It follows that |5| ^ g -|- 1, but also \S\^ q + l and S is an oval in the case 
of equality. ■ 


6 Point sets with few odd-secants in PG(2, g), q odd 

Some combinatorial results of this section hold in every finite projective 
plane. As before, by Ilg we denote an arbitrary projective plane of order q. 

Definition 6.1. Fix a point set S c Llg. For a positive integer i and a 
point P e S we denote by ti{P) the number of i-secants of S through P. The 
weight of P, in notation w{P), is defined as follows. 

w{P) := 2 HP)/i. 

i odd 

For a subset V <+ S, let wifP) = ^p^'p'w{P). Suppose that w{P) is known 
for P e {Pi,P 2 , ..., Pm} '+ S i, where i is a line meeting S in at least m 
points. Then the type of i is 

[w{Pi),w{P 2 ),... ,w{Pm)]- 

Suppose that the value of ti{P) is known for a point P e S and for 1 ^ i ^ 
q + l. Let {«!, 02, ■ ■ • j CLk] = {i'. U^P) + 0}, then the type of P is 

[«1 iai (P) ) “2 (P) ; • • • ) (P)] • 
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Example 6.2 (Balister et al. [T]). Let <S = C u {P}, where C is a conic 
of FG{2,q), q odd, and P f C is an external point of C, that is, a point 
contained in two tangents to C. Then the type of P is [l(g-i)/2) 22,3(q_i)/2] 
andw{P) = (g — l)/2 + (g — l)/6. //Ti andT 2 are the points of C contained 
in the tangents to C at P, then the type of Ti is [2q+i] and w{Ti) = 0 for 
i = 1,2. Each point of C\{Ti,T 2 } has type [li,2q_i,3i] and weight A/3. The 
number of odd-secants of S is 2q — 2. 

Theorem 6.3 (Balister et al. [U Theorem 6]). The minimal number of 
odd-secants of a {q 2)-set in PG(2, g), q odd, is 2q — 2 when q ^ 13. For 
q ^ 7, it is at least 3{q + l)/2. 

Conjecture 6.4 (Balister et al. [H Conjecture 11]). The minimal number 
of odd-secants of a {q + 2)-set in PG(2, q), q odd, is 2q — 2. 

The following propositions are straightforward. 

Proposition 6.5. The number of odd-secants of S is w{S) = 


Proposition 6.6. Let S be a {q 2)-set in Ilg and let P be a point of S. 
The smallest possible weights of P are as follows: 

• w{P) = 0 if and only if the type of P is [2g+i], 

• w{P) = A/3 if and only if the type of P is [li, 2q_i, 3i], 

• w{P) = 2 if and only if the type of P is [I2, 2q_2,4i], 

• w{P) = 8/3 if and only if the type of P is [12,2^-3,32], 

• w{P) = 16/5 if and only if the type of P is [I3, 2q_2, 5i], 

• w{P) = 10/3 if and only if the type of P is [I3, 2q_3, 3i, 4i]. ■ 

Proposition 6.7. Let S be a point set of size q 2 inHq and let P be a 

point of S. 

1. If P is contained in a k-secant, then w{P) ^ k — 2, 

2. if P is contained in at least k trisecants, then w{P) ^ |fc. 

Proof. In part 1, the number of tangents to 5 at P is at least q — {q-\-2 — k) = 
k — 2. In part 2, P is incident with at least q-\-A — k—{q-\-2 — {2k -I-1)) = A: 
tangents to S, thus w{P) ^ k/3 -\- k. ■ 
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Theorem 6.8 (Bichara and Korchmaros [U Theorem 1]). Let S be a point 
set of size q + 2 in PG(2, q). If q is odd, then S contains at most two points 
with weight 0, that is, points of type [2q+i]. 

Lemma 6.9. Let S be a point set of size q + k in PG(2, q) for some k ^ 3. 
Suppose that l\ is a k-secant of S meeting S only in points of type [2g,ki]. 
Then the k-secants of S containing a point of type \2q,ki\ are eoneurrent. 

Proof. Let 1 . 2 ^ 2 , be two fc-secants of S with the given property and let 
Ri e ti n S he & point of type [2g, ki] for i = 2,3. It is easy to see that 
B : = iAS is a blocking set of Redei type and R 2 , R 3 are not incident with 
any bisecant of B. It follows from Theorem 12.31 part 2 that £2 e ii. ■ 

Definition 6.10. A {q + t,t)-aic of type (0,2,t) is a point set T of size 
{q +1) in PG(2, q) such that each line meets T in 0,2 or t points. In honor 
of Korchmaros and Mazzocca such point sets are also called KM-arcs in the 
literature. 

Let T he a {q + t,t)-aic of type (0, 2,t). It is easy to see that for t > 2 
there is a unique t-secant through each point of T. It can be proved that 
2 ^ t < q implies q even, see [22] by Korchmaros and Mazzocca. As the 
points of T are of type \2g,ti\, the following theorem by Gacs and Weiner 
also follows from Lemma 16.91 For recent results on KM-arcs we refer the 
reader to m- 

Theorem 6.11 (Gacs and Weiner |16l Theorem 2.5]). Let T be a {q + t,t)- 
arc of type (0, 2,t) in PG(2, q). Ift>2, then the t-secants ofT pass through 
a unique point. ■ 

The proof of our next result is based on the counting technique of Segre. 
A dual arc is a set of lines such that no three of them are concurrent. 

Theorem 6.12. Let S be a point set of size q + k in PG(2, q), q odd. 

1. If k = 1, then the tangents to S at points of type [li,2q] form a dual 
arc. 

2. If k = 2, then there are at most two points of type [2q+i]. 

3. If k ^ 3, then the k-secants of S containing a point of type \2q,ki\ 
form a dual arc. 
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Proof. Suppose the contrary. If A: = 1, then let A, B and C be points 
of type [li,2g] such that the tangents through these points pass through a 
common point D. li k = 2, then let A, B and C be three points of type 
[2q+i] and take a point D ^ (5 u AB u BC u CA). If /c ^ 3, then let A, B 
and C be points of type [2g, ki] such that the A:-secants through these points 
pass through a common point D ^ {AB u BC u CA). In all cases, A, B, 
C and D are in general position, thus we may assume A = (oo), B = (0, 0), 
C = (0) and D = (1,1). Let S' = S\{A,B,C}. Note that AB, BC and CA 

are bisecants of S and CA is the line at infinity, thus S' is a set oi q + k — 3 

affine points, say S' = {(oj, For i e {1,2,... ,q + k — 3} we have 

the following. 

• The line joining (a*, bi) and A meets BC in {ai, 0), 

• the line joining [ai,bi) and B meets AC in {pi/ai), 

• the line joining (uj, bp and C meets AB in (0, bp. 

The lines AD, BD and CD meet S' in k — 1 points. The lines AP for 
P e S'\AD meet S' in a unique point. Since the hrst coordinate of the 
points of AD n S' is 1, it follows that [apjPi ^ is a multiset containing 
each element of GF((7)\{0,1} once, and containing 1 A: — 1 times. Thus 
= “1- Similarly, the lines through B yield bi/ai = —1, 

and the lines through C yield 0?=^”^ bi = —1. It follows that 


1 = (- 1 )(- 1 ) 



g+fc—3 

= ri 6, 


2=1 


= - 1 , 


a contradiction for odd q. ■ 

The following immediate consequence of Theorem 16.121 and Lemma 16.91 
will be used frequently. 


Corollary 6.13. Let S be a point set of size q + k, k ^ 3, in PG(2,g). If 
there exist three k-secants of S, l\, £2 ^3; such that the points of £i nS 

are of type [2g, kp and both £2 S and £3 n, S contain at least one point of 
type [2g,A;i], then q is even. 

Proof. Lemma fb. 91 yields £2 <^£3 e £ 1 , but then Theorem 16.121 implies q even. 


For the definition of a nucleus Ni of a line £i see Proposition 14.51 
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Lemma 6.14. Let S be a set of q — 1 + a points, a ^ 3, in PG(2, q), where 
q is a power of the prime p. Suppose that ii and I 2 are a-secants of S such 
that there is a unique tangent to S at each point of S n ii, for i = 1, 2. 

1. Either Ni e £2 and N 2 ^ ii, or 

2. Ni = N 2 , p \ a and for each Re S if there is a unique tangent r to S 
at R, then r passes through the common nucleus. 

3. Let £3 he another a-secant of S such that there is a unique tangent to 
S at each point of S n i^. If q or a is odd, then i^ = N 1 N 2 , thus in 
this case £3 is uniquely determined. 

Proof. If £i £2 e S, then |5| ^ 2a + q — 3, which cannot be since a ^ 3. 
First assume Ni A N 2 and suppose to the contrary N 2 f £ 1 . Then B ; = 
{Ni} u (£1 AiS) is a blocking set of Redei type. There is a unique bisecant of 
B at each point of 5 n ^2 (the tangent to S). This is a contradiction since 
these bisecants should pass through the same point of £i (apply Theorem 
12.41 part 2 with T = ^1 n £ 2 ). 

If Ni = N 2 =: N, then we define B in the same way. Then there is no 
bisecant of B through the points of n ^2- Theorem l2.3l yields p \ a. Take a 
point R e S\{£i ^£ 2 ) incident with a unique tangent r to 5. If N f r, then r 
is the unique bisecant of B through R, a contradiction because of Theorem 
12.41 part 1. 

Suppose that £3 is an a-secant with properties as in part 3. Then either 
£3 = N 1 N 2 and N 3 = £i n £ 2 , or N 3 = Ni = N 2 =■ N and p | a. In the 
latter case Corollary 16.131 applied to 5 u {N} and to the lines £ 1 , £2 and £3 
yields p = 2 . ■ 

Lemma 6.15. Let S be a set of q + 2 points in PG(2, q), q is a power of the 
odd prime p, and suppose that £ is a trisecant of S of type [4/3,4/3,4/3]. 

1 . If p = 3, then the tangents at the points of S with weight 4/3 pass 
through Ni. There is at most one other trisecant of S of type [4/3]. 

2. Ifp A 3, then the trisecants of type [4/3,4/3] pass through N^. Suppose 
that there is another trisecant £\ of type [4/3,4/3,4/3]. Then there is 
at most one other trisecant of type [4/3,4/3], which is N^Ni. If NiNi 
is a trisecant of type [4/3,4/3], then the tangents at the points of N^Ni 
with weight 4/3 pass through £ r\ £\. 

Proof. Let B denote the Redei type blocking set {£b.S) u {A^}. 
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First we prove part 1. Take A e S\£ such that w(A) = 4/3 and denote 
the tangent to 5 at A by a. If ^ a, then there is a unique bisecant of 
B through A, thus Theorem 12.41 yields p A 3, a contradiction. Denote the 
trisecant through A by If there were a trisecant £2 of type [4/3] different 
from £ and £ 1 , then Corollary 16.131 applied to 5 u {Nf} and to the lines £, £i 
and £2 would yield q even, a contradiction. 

Now we prove part 2. First suppose to the contrary that there is a 
trisecant £2 of type [4/3,4/3] with ^ £ 2 - Let A,Be£ 2 nS such that 
w{A) = w{B) = 4/3. Denote the tangents to S at these two points by a 
and 6, respectively. We have N£ ^ a and Ni ^ b, since otherwise we would 
get points not incident with any bisecant of B, a contradiction as p A 3 
(cf. Theorem I2.3jl . It follows that N^A and NeB are 4-secants of B. Let 
M = N^A n £. Then Theorem 12.41 part 2 (with T = £ r\ £ 2 ) yields that MB 
is also a 4-secant of B and hence a trisecant of S (we have Ni ^ MB). A 
contradiction, since MB ^ £ 2 . It follows that Ni e £ 2 - 

Let £i be trisecant of S of type [4/3,4/3,4/3] and let £ 2 ^ A, B, a and 
b be defined as in the previous paragraph. It follows from Lemma 16.141 
that Ni e £i and Ni e £. It also follows from the previous paragraph that 
Ni e £2 and e £ 2 , thus £2 = NiN^. Theorem 12.41 applied to B and to 
(£iAiS) u {Ai} yields that o and b pass through a unique point of £ and 
through a unique point of £ 1 , thus they pass through £ n £ 1 . ■ 

Let 5 be a set of g -I- 2 points of PG(2,g), q odd. Since g -I- 2 is odd, 
each point P ^ S is incident with an odd-secant of S. It follows that the 
odd-secants of S cover the points of PG(2, q) except for the points of S 
with weight zero. For partial covers of PG(2,q) we refer the reader to [8l 
Proposition 1.5]. The lower bound on the size of an affine blocking set 
[III IS] yields the following result. Its proof can be found in ini at the top 
of page 211, as part of a more complex argument. For a proof in the dual 
setting see [U Lemma 10]. 

Lemma 6.16 (Blokhuis and Mazzocca m)- Let S be a set ofq + 2 points of 
PG(2, q), q odd. If S has d e {1, 2} points with weight zero, then the number 
of odd-secants of S is at least 2q — d. 

Theorem 6.17. Let S be a point set of size q + 2 in PG(2,(7), 13 < 5 odd. 
Then the number of odd-secants of S is at least [|<? + • 

Proof. Let d denote the number of points of S with weight zero. Theorem 
16.81 of Bichar a and Korchmaros yields d ^ 2. If(ie{l,2}, then Lemma 16.161 
yields w{S) ^ 2q — 2, which is at least when q ^ 11. From now 
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on we assume d = 0. Consider the following subsets of S'. 

B := {P e S: P is contained in a trisecant of type [4/3,4/3,4/3]}, 

C := {P e S: w{P) A 4/3, P is contained in a trisecant of type [4/3]}. 

Denote the size of C by m and let C = {Pi,P 2 ,..., Pm}- For i = 1, 2,... , m, 
let 

Vi = {Q e Sw{Q) = 4/3 and QPi is a trisecant} u {Pi}. 

Also, let Di := Vi and Di := Vi\{u^jl\Vj) for i e {2,3,... ,m}. Of course 
the sets Di,D 2 ,.--,Dm are disjoint and Pi e Di ^ Vi. The point set 
P := yj^iDi contains each point of S\B with weight 4/3. Note that each 
point of Di has weight 4/3, except Pi. We introduce the following notion. 
For a point set ZL ^ <S let a{U) denote the average weight of the points in U, 
that is, a{U) = rt;(L/)/|P|. First we prove a{Di) ^ 8/5 for z = 1,2,... ,m. If 
tsiPi) = k (cf. Dehnition 16.11) . then 


Di\ ^ \Vi\ ^2k + l. 


(5) 


If A: = 1, then Proposition 16.61 yields w{Pi) ^ 10/3 (since w{Pi) A 4:/3), 
hence in this case we have 


If A: ^ 2, then Proposition 16.71 yields w{Pi) ^ 4A:/3, thus 


( 6 ) 


a(A) ^ ^ ^ 4/3 + 7 ^ 2 - ^ ^ 8/5. (7) 


\Di 


\Di 


2k + 1 


We define a further subset of 5, := S\{B u V). Note that w{V) ^ 

|P|| and w{£) ^ |f’|2, since each point of £ has weight at least 2 (see 
Porposition 16.61) . The point sets B, V and £ form a partition of 5, thus 
w{S) = w{B) + w{T>) + w{£). We distinguish three main cases. 


1. There is no trisecant of S of type [4/3,4/3,4/3]. Then we obtain 

'«;(<S) ^ (g + 2)|. 

2 . There is at least one trisecant of S of type [4/3,4/3,4/3] and p V 

3. Denote the number of trisecants of S of type [4/3,4/3,4/3] by s. 
Lemma [6.15l vields s ^ 3. If s = 1, then w{s) ^ 3| + ((7 —1)| = g| + ^. 
If s = 2, then according to Lemma 16.151 there is at most one other 
trisecant of type [4/3,4/3]. Thus in ([5]) we have \Di\ ^ |V}| ^ A; + 2, 
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where k = If A: = 1, then similarly to ([6]) we obtain a{Di) ^ 2. 

If A: ^ 2, then similarly to d?]) we obtain a{Di) ^ It follows that 
w{S) ^ 6| + (g — 4)| = + |. If s = 3, then according to Lemma 

16.151 there is no other trisecant of type [4/3,4/3]. Thus in ([S]) we have 
\Di\ ^ l^il ^ A: + l. If A: = 1, then similarly to ([6]) we obtain a{Di) ^ 
if A: ^ 2, then similarly to ([7]) we obtain a{Di) ^ It follows that 
u;(5)^9| + (g-7)f = 

3. There is at least one trisecant of 5 of type [4/3,4/3,4/3] and p = 3. 
It follows from Lemma 16.151 that the number g of further trisecants 
of type [4/3] is at most one. First suppose g = 0. As D is empty, 

we obtain w{S) ^ 3| + (g — 1)2 ^ 2 q + 2 . li g = 1, then let r A ^ 

be the other trisecant of S of type [4/3]. Let t e {1,2,3} be the 
number of points with weight 4/3 in r n 5. It follows that w(S) ^ 
(3 + t)| + (3 - t)| + (q- 4)2 > 6 l + (q- 4)2 = 2q. ■ 

For a line set C of AG(2,q), q odd, denote by u)(£) the set of affine 

points contained in an odd number of lines of C. [28[ Theorem 3.2] by 
Vandendriessche classifies those line sets C, of AG(2, q) for which \C\ +w[C) ^ 
2q, except for one open case l [28l Open Problem 3.3]), which we recall here. 
For applications in coding theory we refer the reader to the Introduction of 
the paper of Vandendriessche and the references there. 

Example 6.18 (Vandendriessche [281 Example 3.1 (i)]). C is a set of q + k 
lines in AG(2,g), q odd, with the following properties. There is an m-set 
S ioD with A ^ m ^ q — 1 and an odd positive integer k such that exactly 
k lines of C pass through each point of S and w{C) = q — k. 

Proposition 6.19. Examvle I h. I <gl cannot exist. 

Proof. The dual of the line set C in ExamDle l6.18l is a point set B of size q+k 
in PG(2,g), such that there is a point O f B (corresponding to ^oo)j with 
the properties that through O there pass m A:-secants of B, 
and the number of odd-secants of B not containing O \s q — k {q, m and k 
are as in Example 16.181) . 

As g -|- A; is even and k is odd, it follows for i e {1,2 ,..., m} and for any 
R 6 ii\{B u {O}) that through R there passes at least one odd-secant of B, 
which is different from ii. As the number of odd-secants of B not containing 
O is g — A;, and \(.i\{B u {0})| = q — k, \i follows that there is a unique 
odd-secant of B through each point of B n £i, namely £i. But \B\ii\ = q, 
thus lines not containing O and meeting ii in B are bisecants of B (otherwise 
we would get tangents to B not containing O at some point of iinB). Then 
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for i e {1,2 ,..., m} the points oi B n, li are of type [2^, ki\. As m ^ 3 and 
the lines ii,... ,irn are concurrent. Theorem 16.121 yields a contradiction for 
odd q. ■ 

Remark 6.20. Together with other ideas, our method yields lower bounds 
on number of odd-secants of {q + 3)-sets and {q + A)-sets as well. We will 
present these results elsewhere. 

Acknowledgement. The author is grateful to the referees for their 
useful comments, in particular for the insight that a previous version of 
Theorem 14.121 can be improved. 
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